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Abstract. Lot D be a division ring. We say that D is left algebraic over a (not necessarily central) subfield 
/C of D if every x £ D satisfies a polynomial equation x" + a„_ix"~^ + ■ ■ ■ + Qq = with aoi ■ ■ • i ce-n—l G K. 
We show that if £) is a division ring that is left algebraic over a subfield K of bounded degree d then D is 
at most d'^-dimensional over its center. This generalizes a result of Kaplansky. For the proof we give a new 
version of the combinatorial theorem of Shirshov that sufficiently long words over a finite alphabet contain 
either a g-decomposable subword or a high power of a non-trivial subword. We show that if the word does not 
contain high powers then the factors in the ^-decomposition may be chosen to be of almost the same length. 
We conclude by giving a list of problems for algebras that arc left algebraic over a commutative subring. 



1. Introduction 

Kurosch [12, see also [T71 Problem 6.2.6] asked whether or not an algebra that is both finitely generated and 
algebraic over a field k is necessarily finite-dimensional over k. Kurosch's problem is a ring-theoretic analogue 
of Burnside's problem for groups and was shown to have a negative answer by Golod and Shafarevich [5]. In 
fact, Golod [7] used their construction to give an example of a finitely generated infinite group G with the 
property that every element in G has finite order, giving a negative answer to Burnside's problem. As Rowen 
pn p. 116] points out, there are two special eases of Kurosch's problem: the case that the algebra we consider 
is a division ring and the case that it is a nil ring. 

Many examples of bizarre finitely generated algebraic algebras that are not finite-dimensional over their 
base fields now exist [4j [191 [20l [21] [M] . The strangest of these examples are due to Smoktunowicz, who showed 
a simple nil algebra (without 1) exists [ID] and that there is a nil algebra (without 1) with the property that 
the polynomial ring over it contains a free algebra on two generators [21j . Lenagan and Smoktunowicz [14] also 
showed that there is a finitely generated nil algebra (without 1) that is infinite-dimensional over its base field 
but has finite Gelfand-Kirillov dimension }14j . Despite the large number of pathological examples of nil rings, 
there arc no similar pathological examples of algebraic division rings. At the moment, all known examples of 
algebraic division rings have the property that every finitely generated subalgebra is finite-dimensional over its 
center. 

Kaplansky [TU] considered algebraic algebras that have the stronger property that there is a natural number 
d such that every element of the algebra is algebraic of degree at most d. With this stronger property, one 
avoids the pathologies that arise when one considers algebras that are algebraic. 

Theorem 1.1. (Kaplansky and JaeobsorQ [10[ Theorem 4]) ^ primitive algebraic algebra of bounded degree is 
finite- dimensional over its center. 

In fact, a primitive algebra that is finite-dimensional over its center is a matrix ring over a division ring by 
the Artin-Wedderburn theorem. We consider an analogue of Kaplansky's result for division rings that are Ze/t 
algebraic over some subfield. 

Definition 1.2. Let A be a ring and let _B be a subring of A such that A is a free left _B-module. We say that 
A is left algebraic over B if for every a £ A there is some natural number n and some elements ao , . . . , an G -B 
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such that an is regular and 

n 

Y^a.a^ = 0. 

i=o 

The left algebraic property has been used by the first-named author and Rogalski in investigating the 
existence of free subalgebras of division rings [3]. We are able to give an analogue of Kaplansky's result in 
which we replace the algebraic property with being left algebraic over a subfield. 

Theorem 1.3. Let d be a natural number, let D be a division ring with center Z{D), and let K be a (not 
necessarily central) subfield of D. If D is left algebraic of bounded degree d over K then [D : Z{D)] < d^ . 

We note that the bound of d^ in the conclusion of the statement of Theorem 11.31 is the best possible. 
For example, if one takes Z? to be a cyclic division algebra that is d^-dimensional over its center and we 
take K to be the center of D then every element of D is algebraic of degree at most d over K. The fact 
that K is not necessarily central complicates matters and as a result our proof is considerably different from 
Kaplansky's proof. We rely heavily on combinatorial results on semigroups due to Shirshov |18j . Usually 
Shirshov's theorem is applied to finitely generated PTalgebras R. It gives that the sufficiently long words 
on the generators contain either a g-decomposable subword or a high power of a non-trivial subword. The 
existence of a multilinear polynomial identity replaces the g-decomposable subword with a linear combination 
of words which are lower in the degree lexicographic order and the algebra R is spanned by words which 
behave like monomials in a finite number of commuting variables. Here we go in the opposite direction and 
use the q-decomposable words to deduce that the algebra is PI. For our purposes we establish a new version 
of Shirshov's theorem which states that the factors in the q-decomposition may be chosen to be of almost the 
same length. Using these combinatorial results, we are able to prove that every finitely generated subalgebra of 
D satisfies a polynomial identity. Then we use classical results of structure theory of Pl-algebras to complete 
the proof of our main result. 



2. Combinatorics on words 

In this section, we recall some of the basic facts from combinatorics on words and use them to give a 
strengthening of Shirshov's theorem. 

Let M be the free monoid consisting of all words over a finite alphabet {xi, . . . ,Xm}- We put a degree 
lexicographic order on all words in M by declaring that 

Xi y X2 ^ ■ ■ ■ >- Xrn- 

Given a word w £ M and a natural number q, we say that w is q- decomposable if there exist wi, . . . ,Wq £ M 
such that w = W1W2 ■ ■ ■ Wq and for all permutations a G Sq with cr ^ id we have 

W1W2 ■■■Wq )~ Wa(l)Wc,{2} ■ ■■Wa(q). 

If in addition, we can choose wi, . . . ,Wq such that {q — l)\cngth{wi) < length(w) for alH G {1, . . . , q}, we say 
that w is strongly q- decomposable. Shirshov proved the following famous combinatorial theorem. 

Theorem 2.1. (Shirshov, jl8j . see also |161 Lemma 4.2.5]) Let m, p, and q be natural numbers and let M be the 
free monoid generated by m elements xi, . . . , Xm- Then there exists a positive integer N(rn,p, q), depending on 
m, p, and q, such that every word on xi, . . . , x„i of length greater than N(m,p, q) has either a q-decomposable 
subword or has a non-trivial subword of the form . 

By following the proof of Pirillo |T5|, we are able to give a strengthened version of Shirshov's theorem. We 
first give some of the basic background from combinatorics on words. 

Let E ~ {xi, Xd} be a finite alphabet. We say that w is a right infinite word over the alphabet E if there 
is some map / : N — > S such that 

«; = /(l)/(2)/(3)-- - . 

We say that w is a subword of the right infinite word w if there exist natural numbers i and j with i < j such 
that 

^ = /(*)/(» + 
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We say that the right infinite word w is uniformly recurrent if for each subword v of w there exists some natural 
number N = N{v) such that for each z > 1 we have f{i)f{i + 1) • ■ • f{i + N) contains w as a subword. Given 
i < j, we let j] denote the subword of v that starts at position i and ends at position j. 

We recall two classical results in the theory of combinatorics of words. The first one is a consequence of 
Konig's infinity lemma in graph theory jllj which gives a sufficient condition for an infinite graph to have an 
infinitely long path, see e.g. [5J p. 28, Exercise 41]. 

Theorem 2.2. (Konig) LetT, be a finite alphabet and let S be an infinite subset of the free monoidT,* generated 
by S. Then there is a right infinite word w over E such that every subword of w is a subword of some word in 
S. 

Theorem 2.3. (Furstenberg [S], see also [U p. 337, Exercise 22]) Let Y, be a finite alphabet and let w be a 
right infinite word over E. Then there is a right infinite uniformly recurrent word u over S such that every 
subword of u is also a subword ofw. 

Using these results, we are able to prove the following result. 

Theorem 2.4. Let m, p, and q be natural numbers and let M be a free monoid generated by m elements 
. . . , Xm- Then there exists a positive integer N(m,p, q), depending on m, p, and q, such that every word on 
. . . , Xm of length greater than N(rn,p, q) has either a strongly q-decomposable subword or has a non-trivial 

subword of the form . 

Proof. Suppose to the contrary that there are arbitrarily long words in M that do not have a subword of the 
form fP or a strongly g-decomposablc subword. Clearly, q > 2. Then by Konig's theorem there is a right 
infinite word w over {xi, . . . , Xm} such that each finite subword f of w has the property that it docs not have 
a subword of the form tP or a strongly (jf-decomposable subword. By Furstenberg's theorem, there is a right 
infinite uniformly recurrent word u such that each subword of u has the property that it does not have a 
subword of the form or a strongly q-decomposable subword. 

Let ijj{n) denote the number of subwords of u of length n. Then ui{n) is not 0(1), since otherwise we would 
have u is eventually periodic and thus it would have a subword of the form t^. Hence there is some natural 
number N such that there are at least q distinct subwords of u of length TV. Let wi ^ W2 >~ ■ ■ ■ y Wg he q 
such words of length N. 

Since wi, . . . ,Wq are uniformly recurrent in li, there is some natural number L such that wi, . . . , occur 
in the interval u[i,i + L] for each i. Then there is an occurrence of wi somewhere in u[l, 1 + L\. We let 
ji S {1, . . . , 1 + L} denote the position of the first letter of wi in some occurrence in w[l, 1 + i]. Then there is 
an occurrence of W2 somewhere in u^Lq + 1, 2Lq + L + 1]; we let j2 denote its starting position. Continuing 
in this manner, we define natural numbers ji, ■ ■ ■ ,jq such that ji £ [2Lq{i — 1) + 1, 2Lq{i — 1) + L + 1] for 
1 < * < 9 and such that Wi = u[ji,ji + N — 1]. 

We define Ui := u[ji,ji+i — 1] for i e {1, . . . , q— 1} and we define Ug := u[jq, jq + 2Lq]. Then by construction, 
length(ui) < L{2q + 1) for all i and Wi is the initial subword of length N of Ui for all i. In particular, 
ui ■ ■ ■ Uq >- ito.(i) • • • u<T(g) for ^11 (T ^ id. Finally, note that ji < L, jq > 2Lq{q — 1) + 1 and hence 

length(Mi ■■■Uq) = 2Lq + jq - ji + 1 > L{2q^ - 1) + 1 > {q - l)L{2q + 1) > {q - l)lcngth(u,) 

for i £ {1, . . . , g}, which contradicts the assumption that u does not contain strongly g-dccomposable subwords. 

□ 

3. Proof of Theorem 11.31 

In this section we prove Theorem II. 31 Let _D be a division ring with center k. The proof is done by a series 
of reductions. We first prove that if D is left algebraic of bounded degree over a subficld K, then every finitely 
generated /c-subalgebra satisfies a standard polynomial identity. We then use a theorem of Albert [1] to prove 
that D must satisfy a standard identity. From there, we prove the main theorem by embedding D in a matrix 
ring and looking at degrees of minimal polynomials. 

We now prove the first step in our reduction. 

Lemma 3.1. Let the division algebra D be left algebraic of bounded degree d over a (not necessarily central) 
subficld I'C. If m is a natural number, then there is a positive integer C = C{m,d), depending only on d and 
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m, such that every k-subalgebra of D that is generated by m elements satisfies the standard polynomial identity 
of degree C 

scivi, ■.■,yc)= X! sign(7r)y^(i) • • • y^^c) = 0- 

Proof. Let xi, . . . , Xm be m elements of D. Consider the fc-subalgebra A oi D generated by cci, . . . , Xm- We 
put a degree lexicographic order on all words over {xi, . . . , Xm} by declaring that 

Xi )~ X2 >- Xm- 

Let = N{m,d,d) be a positive integer satisfying the conclusion of the statement of Theorem 12.11 in which 
we take p = q ~ d. Wc claim that the left 7^- vector space V KA is spanned by all words in xi, . . . , Xm of 
length at most N. 

To see this, suppose that the claim is false and let w be the smallest degree lexicographically word with the 
property that it is not in the left K-spa.n of all words of length at most N. 

Then w must have length strictly greater than N and so by Theorem 12. 4[ either w has a strongly d- 
decomposable subword or w has a non-trivial subword of the form u"^. 

If w has a non-trivial subword of the form m'^ then we can write w = wiu'^W2- Notice that conjugation by 
wi gives an automorphism of D and so D must also be left algebraic of bounded degree d over the subfield 
F := w^^Kwi. Notice that the sum 

Fu'^ + Fu'^^^ + --- + F 
is not direct and thus we can find ao, . . . , a^-i G K such that 



Thus 



u'^ = Wi ^ad-iwiu'^ ^ + ■ ■ ■ + Wi ^aoWi. 



W — 'WiU^^W2 

— wi (wi^ ad-iwiu'^~'^ + ■ ■ ■ + "'^aoioi) W2 
= ad-iWiu'^^^W2 + ■ ■ ■ + aoWiW2 

By the minimality of w, we get an immediate contradiction. 

Similarly, if w has a strongly ^-decomposable subword, then we can write 

W = WiUi ■ ■ ■ Ud'W2 

where we have 

for all non-identity permutations a in Sd and such that [d — l)lcngth(ui) < length(wi ■ • • Ud) for each i. As 
before, we let F = Wi'^Kwi. Given a subset S* C {1, . . . , d}, we let us — X^jes Then for each subset S of 
{1, . . . , d}, we can find ao,Si • • ■ : otd-i.s G K such that 

Ug = ad-iwiu'^g''^ + • ■ • + Wi^ttQWi. 

The condition {d — l)length(Mi) < length(ui • • -Ud) implies that if A: < d, then 

length(uij ■ • ■ J < length(wi ■ --Ud) 

and hence Ui-^ ■ ■ ■ -< ui ■ ■ ■ Ud for all summands of Uo, k < d. Notice that 



SC{l,...j} ^eSrf 



and so 



w 



WiUi ■ ■ ■ UdW2 



G 




4} j=0 



d-\S 



By the minimality of w, we get a contradiction. 

Thus V = KA is indeed spanned by all words over {xi, . . . ,Xm} of length at most N. Consequently, V 
is at most (1 + m + + • • • + TO^)-dimensional as a left i^-vector space. The right multiplication by 
a G A of the elements of V commutes with the left multiplication by elements of K. Hence acts as a linear 
operator on the left if- vector space V and A embeds in the opposite algebra End_R-(F)°P of FjudxiV). In 
this way A embeds in the ring oi n x n matrices over K for some n < 1 + ni + m? + ■ • • + 771^ . Thus taking 
C = 2(1 + m + irr' + • • ■ + m^) and invoking the Amitsur-Levitzski theorem [TBI Theorem 1.4.1], we obtain 
the desired result. □ 

Lemma 3.2. Let D be a division algebra which is left algebraic of bounded degree over a subfield K . Then 
every finitely generated division k-subalgebra E of D is finite- dimensional over the center of E. 

Proof. Let E be generated (as a division fc-algebra) by xi, . . . , Xm, and let A be the fc-subalgcbra of E generated 
by these elements, i.e., A is the fc-vector space spanned by all words over {xi, . . . ,Xm}- By Lemma 13.11 the 
algebra A satisfies a standard identity = of degree C ~ C{m, d). Since A is a prime PLalgebra, by the 
modern form of Posncr's theorem, see e.g. Theorem 6.5, p. 160 of Formanck's part of [5], if Z{A) is the center 
of A, then Q{A) ^ {Z{A) \ {Q})~^A is a finite-dimensional central simple {Z{A) \ {0})"^Z(A)-algebra which 
satisfies exactly the same polynomial identities as A. Since A is a subalgebra of E, the natural embedding 
L : A ^ E extends to an injection t : Q{A) — > E. Since l{Q{A)) is a subring of the division ring E, it is a 
central simple algebra without zero-divisors, i.e. it is a division algebra. As a division fc-algebra l{Q{A)) is 
generated by the same elements xi . . . ,Xm as the division fc-algebra E. Hence we obtain that l{Q{A)) = E 
and E is isomorphic to Q{A). Since Q{A) is finite-dimensional over its center, the same holds for E. □ 

Proposition 3.3. Let D be a division algebra that is left algebraic of bounded degree d over a maximal subfield 
K. Then D satisfies the standard polynomial identity of degree C = C{2,d), where C = C{2,d) is a constant 
satisfying the conclusion of the statement of Lemma \3.1[ 

Proof. Let fc be the center of D. The T- ideal of the polynomial identities of the division fc-algebra D is the 
intersection of the T-idcals of all finitely generated division fc-subalgebras. If D does not satisfy the standard 
identity sc = 0, then there exists a finitely generated division fc-subalgcbra E oi D such that E docs not 
satisfy the identity = 0. By Lemma [X^ £' is finite-dimensional over its center Z{E). By a result of Albert 
[T], is generated by two elements as a Z(i?)-algcbra. Let a and b be the generators of the Z(i?)-algcbra E. 
By Lemma [3.11 the fc-algebra A generated by a and b satisfies the standard identity of degree C = C{2,d). 
Since the center fc of D is contained in the center Z{E) of E and a,b <E E, we have that Z{E)A C E. Since 
E is generated as a Z(£^)-algebra by a and b we conclude that E = Z{E)A. Thus we have a surjective ring 
homomorphism 



Z{E) ®kA^E 

and since A satisfies the standard identity of degree C, the same holds for Z{E) ®k A and E, a contradiction. 



We are now ready to prove our main result. We have already shown that if a division ring D is left algebraic 
of bounded degree over a subfield K then D satisfies a polynomial identity and hence is finite-dimensional over 
its center. The only thing that remains is to get the upper bound that is claimed in the statement of Theorem 
11.31 This is not difficult if the subfield K is separable over fc as one can use a theorem of Brauer and Albert 
|13[ 15.16] which states that if Z? is a division ring of dimension over its center fc, then there exist elements 
a, 6 G -D such that D has a fc-basis {a^ba^ : z, j = 0, 1, . . . , n — 1}. The inseparable case presents greater 
difficulty. 



Thus D satisfies the standard polynomial identity of degree C. 



□ 
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Proof of Theorem ] It is no loss of generality to assume that is a maximal subfield of D. Let k denote 
the center of D. By Proposition 13.31 D satisfies a polynomial identity and hence it is finite-dimensional over 
k [H Theorem 1.5.16]. 

Let n = ^/[D : k]. Then [D : K] = n ^ Proposition 1, p. 180] and we must show that d > n. We note 
that D has a separable maximal subfield L = k{x) [9l Theorem 1, p. 181] and Z? is a faithful simple left 
D (E)k -L-modulc. via the rule 

for J > and a,/3 € D. We let T € End/f be defined by T{a) = ax. If cq, . . . , c„_i G K then 

(coid+--- + c„_iT"-i)(a) = 

Since Z? is a faithful D (E)k i-module, we see that if 

CQld + ■ ■ ■ + Cn-iT''-^ =0 

then Co = . . . = c„_i = and so the operators id, T, . . . , T"^^ are (left) linearly independent over K. 
We claim that there exists some y G D such that the sum 

K + KT{y) + ■ ■ ■ + KT^-^y) 

is direct. To see this, we regard Z) as a left A'[X]-module, with action given by f{X) ■ a i— > f{T){a) for 
f(X) G K[X] and a E D. Let g{X) denote the minimal polynomial of T over k. Then g{X) annihilates D 
and thus Z3 is a finitely generated torsion ii'[X]-module. By the fundamental theorem for finitely generated 
modules over a principal ideal domain, there exists some y G D such that 

(3.1) {fiX)eK[X] : f{X)-y^O}^{f{X)eK[X] : /(X) • a - for ah a e Z?}. 

If the sum K + KT{y) + • • ■ + KT'^~^{y) is not direct, then we can find a polynomial f{X) G K[X] of degree 
at most n — 1 such that f{T) - y ~ 0. Thus /(T) • a = for all a S Z) by Equation (|3.ip . which contradicts the 
fact that the operators id,T, . . . ,r"~^ arc (left) linearly independent over K. 
Hence the sum 

K + KT{y) + ■■■ + KT''^{y) = K + Kyx +■■■ + Kyx^^^^ 

is direct. Let u — yxy~^. Then K + Ku + • • • + Ku'^~^ is direct. But by assumption, every element of D is 
left algebraic over K of degree at most d and thus n < d. The result follows. □ 



4. Problems 

Unlike the algebraic property, which has been extensively studied in rings, the left algebraic property appears 
to be new. Many of the important open problems for algebraic algebras have analogues in which the algebraic 
property is replaced by being left algebraic. Wc pose a few problems. 

(1) Is it true that a division ring that is finitely generated over its center and left algebraic over some 
subfield is finite-dimensional over its center? 

(2) Let k be an algebraically closed field and let ^ be a finitely generated noetherian /c-algebra that does 
not satisfy a polynomial identity. Is it possible for the quotient division algebra of A to be left algebraic 
over some subfield? 

(3) We note that the right algebraic property can be defined analogously. If a division ring D is left 
algebraic over a subfield K must D also be right algebraic over Kl We believe that this question has 
probably been posed before, but we are unaware of a reference. 

Acknowledgment 
We thank Lance Small, who suggested this problem to the first-named author. 
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